#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
//int main()
//{
//    int n , ret;
//    cin >> n;
//    int tmp;
//    vector<int> dp(n);
//    cin >> tmp;
//    dp[0] = ret = tmp;
//    for (int i = 1; i < n; i++)
//    {
//        getchar();
//        cin >> tmp;
//        if (dp[i - 1] < tmp && dp[i - 1] < 0)
//        {
//            dp[i] = tmp;
//        }
//        else
//        {
//            dp[i] = dp[i - 1] + tmp;
//        }
//        ret = max(ret, dp[i]);
//    }
//    cout << ret;
//
//}